#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);

	int i;
	for (i = 2; i <= n; i++)
	{
		if (n % i == 0)
		{
			n = n / i;
			printf("%d", i);
			if (n != 1)
				printf(" ");
			i = 1;
		}
	}
	return 0;
}